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Abstract 

Here we study the fcth symmetric trigonometric moment curve and its con- 
vex hull, the Barvinok-Novik orbitope. In 2008, Barvinok and Novik introduce 
these objects and show that there is some threshold so that for two points on 

with arclength below this threshold the line segment between their lifts to 
the curve form an edge on the Barvinok-Novik orbitope and for points with 
arclength above this threshold, their lifts do not form an edge. They also give a 
lower bound for this threshold and conjecture that this bound is tight. Results 
of Smilansky prove tightness for k = 2. Here we prove this conjecture for all k. 



1 The odd trigonometric and cosine moment curves 

Understanding the facial structure of the convex hull of curves is critical to the 
study of convex bodies, such as orbitopes and spectrahedron. It also reveals faces of 
polytopes formed by taking the convex hull of finitely many points on the curve. In 
2008, Barvinok and Novik [BN] use this technique to derive new asymptotic lower 
bounds for the maximal face numbers of centrally symmetric polytopes. To do this 
they study the symmetric trigonometric moment curve and the faces of its convex 
hull. Following |BN| . let SM2k denote the symmetric trigonometric moment curve, 

SM2k{0) = (cos(0), cos(3e), . . . , cos((2A; - 1)6), sin(0), sin(3e), . . . , sin((2A: - 1)6)), 

and its convex hull, 

S2fc = conv(5M2fc([0,2^])). 

Barvinok and Novik show that i?2fc is locally /c-neighborly and use this to produce 
centrally symmetric polytopes with high faces numbers. The convex body B2k is 
also an orbitope, that is, the convex hull of the orbit of a compact group (e.g. S^) 
acting linearly on a vector space, as studied in [SSSl §5]. It is also remarked that 
the convex hull of the full trigonometric moment curve is the Hermitian Toeplitz 
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spectrahedron, meaning that i?2fc is the projection of this Toephtz spectrahedron 
|SSSj . For example, 



Ba = < 



{xi,X3,yi,y3) GM^ : 3 Z2 G C with 



1 Zi Z2 Z3 

Zl 1 Zi Z2 

Z^ Zl I Zl 

Z3 Z2 Zl 1 



^ 



where Zj = Xj + iyj and "M ^ 0" denotes that the Hermitian matrix M is positive 
semidefinite. Smilansky [S] studies in depth the convex hulls of four-dimensional 
moment curves, such as i?4, and completely characterizes their facial structure. 

As an orbitope, the projection of a spectrahedron, and convex hull of a curve, 
the centrally symmetric convex body B2k is an interesting object in its own right, 
in addition to its ability to provide centrally symmetric polytopes with many faces. 
The theorem of this paper is a complete characterization of the edges of B2k, which 
gives an affirmative answer to the first question of [BN[ Section 7.4]. 

Theorem 1. For a / /? G [0,27r], the line segment [SM2kia), SM2kif3)] is 



an exposed edge of i?2fc if \ ol 
not an edge of B2k if |a 



-/3| < 27r(A; - l)/(2fc - 1), and 
-/3| >27r(A;-l)/(2A;-l), 



where \a 



/3| is the length of the arc between e*" and e*^ on S^. 



Our contribution is to prove the second case, when [5M2fc(a), 5M2fc(/3)] is not 
an edge. The existence of exposed edges is given by the following: 

Theorem 2 ( |BN1 Theorem 1.1]). For all k G Z>o, there exists '^'^•^j^Zl^ < "0*; < tt 
so that for all a ^ j3 G [0, 27r], the line segment [SM2k{ci)-, SM2k[l^y\ is an exposed 
edge of B2k if |ce — /3| < V^/c o-nd not an edge of B2k if |a — /3| > V'fc- 

To prove Theorem [T| it suffices to show that for arbitrarily small e > and 
|a — /3| = 27r(/c — l)/(2fc — 1) + e, the line segment [SM2k{oi), SM2k{fi)] is not an edge 
of B2k- By the S"*^ action on i?2fcj [SM2k{ci), S'M2A;(/3)] is an edge of B2k if and only if 
[5M2fc(a + r), SM2k{l3 + r)] is an edge for all r G [0, 2-k\. Thus is it suffices to show 
that [SM2k{-0), SM2k{9)] is not an edge of B2k for 6 = 7^{k - I) /{2k - 1) + e/2. 

To study SM2k we will look at the projection onto its "cosine components" . Let 

Ck{9) = {cos{e),cos{39),...,cos{{2k-l)6)) C 
By ([T]) below, Ck is the curve of midpoints of the line segments [SM2k{—9), SM2k 



Lemma 3. If Ck{0) lies in the interior of conv{Ck) , then [SM2k{—d),SM2k{t^}\ is 
not an edge of B2k- 
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Proof. Let L = {x G R^fc . ^^^^ = . . . = ^afc = 0}. Note that for all 6 G [0,27r], 
L n B2k contains the point 

{Ck{0),0) = lsM2k{-9) + ^SM2k{0), (1) 

and the convex hull of these points is full-dimensional in L. As L contains the point 
(0, . . . , 0), it intersects the interior of B2k- Thus the relative interior of B2k H L and 
the intersection of L with the interior of i?2fc coincide. 

By assumption, Ck{0) lies in the interior of conv(Cfc), meaning that the point 
\SM2k{—0) + \SM2k{6) lies in the relative interior of LnB2k- Thus the line segment 
[SM2k{—d), SM2kid)] intersects the interior of B2k and it cannot be an edge. □ 

To prove Theorem [T| it now suffices to show that for small enough e > 0, 
Ck ( 2k^i ^ + ^) ^^^^ interior of conv(Cfc). It will be worth noting that cos{dO) 

is a polynomial of degree d in cos{9), called the dth Chebyshev polynomial [RJ. 
Thus Ck is a segment of an algebraic curve of degree 2k — 1, parametrized by the 
Chebyshev polynomials of odd degree evaluated in [—1,1]. 

2 Curves dipping behind facets 

Here we give a criterion for a curve C to dip inside of its convex hull after meeting a 
facet of conv(C). Let C{t) = {C^{t), C"(t)), t E [-1, 1] be a curve in M" where 
C* G M[t]. Let F be a facet of conv(C) with supporting hyperplane {h^x = /iq}. 
Suppose C(to) is a vertex of F with to £ (—1,1) and that C is smooth this point 
(i.e. C'{to) 7^ 0). Let ttf denote the projection of M" on to the affine span of F. 
See Figure [T] for an example. 

Lemma 4. If TTF{C{tQ + e)) lies in the relative interior of F for small enough e > 
and any facet of F containing C(to) meets the curve 7Tp(C) transversely at this 
point, then C{to + e) lies in the interior o/conv(C). 

Proof. Let p he a point on C\F. Then conv(F Up) is a pyramid over the facet 
F. We will show that C(to + e) lies in the interior of this polytope. Suppose 
{h^x < Hq, afx < hi, i = 1, . . . , s} is a minimal facet description of conv(F U p) 
with at G M", bi G M. Then ajx < bi for all x in the relative interior of F. 

The polynomial Hq - K^C{t) £ R[t] is non-negative for all t G [—1, 1]. As this 
polynomial is non-zero, it has only finitely many roots. Thus, for small enough 
e > 0, h'^C{to + e) < Hq. 

Now we show that afC{to + e) < 6j. As Hq — K^C{t) is non-negative and zero at 
to G (—1,1), it must have a double root at to- This implies that h^C'{to) = 0, and 
thus, for any e, the point C(to) + eC"(to) lies in the affine span of F. As C(to) and 
C(to) + (-C'{tQ) both lie in the affine span of F, we have that 

afC7(to + e) = af C(to) + eaf C"(to) + O(e^), and (2) 
ajTTF{C{to + e)) = aJC{to) + eafC'ito) + Oie^). (3) 
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Figure 1: Projection of the curve C3 onto the facet {xs = 1} of its convex hull. The 
tangent vector C3(to) + C'^{to) for to = 27r/5 is shown in red. 

Our transversality assumption implies that, for each i = 1, . . . s, if aJC{to) = hi then 
aJ-KFiC'ito)) = aJC'ito) + 0. Then for small enough e > 0, af C(to) + eafC'{to) 
is non-zero. As TTF{C{to + e)) lies in the relative interior of F, ajTTpC{tQ + e) < hi. 
By ([3]), this implies that afC{to) + eafC'{t()) < hi. It then follows from ^ that 
ofC(to + e) < bi. 

This shows that C(to + e) lies in the interior of conv(F U p) C conv(C). □ 

Remark 5. The hypotheses of Lemma ^ are equivalent to the condition that for 
small e > 0, C(to) + eC'{to) lies in the relative interior of F, or rather, that the 
vector C'{tQ) lies in the relative interior of the tangent cone of F at C{to). Given 
F, C{to), and C'{to), checking this condition is a linear program. 

3 Understanding the facet {xk = 1} 

We will show that the hypotheses of Lemma [4] are satisfied using the curve C = Ck, 
facet F = {xk = 1} n conv(Cfc), and point C(to) = ^fe(^~r^)- To do this, we have 
to understand this facet and the projection of onto the hyperplane {x^ = 1}. 

Note that the intersection of Ck with the hyperplane {xk = 1} is A: points given 
by solutions to cos((2/i; — 1)^) = 1 in [0,7r], namely {C'fcl^frr'^) ■ J = 0, . . . , A; — 1}. 
The projection of Ck onto this hyperplane is just {Ck-i, 1). Thus to understand the 
projection of Ck onto this facet, we need to look at the points {Ck-i{ 2k-i '^) ■ 3 — 
0, . . . , fc - 1}. Let 

vr 2j 

On = — and 6i = vr for 7 = 1, . . . , fc — 1. 

2 ^ 2k-l J ' ' 

Define the following two polytopes (simplices) in M^^"*^: 

Pk = conv({Cfc_i(07r)} U {Cfe_i(0j) : j = 1, . . . , - 1}) 

Qk = conv({Cfc_i(^,) : j = 0, . . . , A; - 1}). 
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C2(2;r/5)\ 



Figure 2: On the left, the curve C2 (the projection of C3 onto the plane {^3 = 1}) 
with the triangles P3 and Q3. On the right, C3 with the tetrahedra P4 and Q^. 

While Pk is the polytope we'll use as F in Lemma |4j Qk is a simplex which 
sits inside of and has a more tractable facet description. We will show that 
Cfc_i(^3y7r + e) lies in Qk in order to show that it lies in P^. We'll often need the 
trigonometric identities stated in Section [5] 

To see that Qk ^ Pk^ note that their vertex sets differ by only one element. It 
suffices to write QkS extra vertex, (0, ... ,0) = Cfc_i(^), as a convex combination 
of the vertices of Pk- By Trig. Identity [l| we have that for each / = 1,...,A; — 1, 
= 1/2 + Ej=iCos((2; - l)9j)). Putting these together gives that Cfc-i(f) = 

(0, . . . , 0) = 2FrT(5C'fc-i(0^) + E,t! Cfc_i(%)). So indeed Qk C Pk- 

Lemma 6. The curve Ck~i meets each facet of Qk transversely and Ck-i{0) lies in 

the interior of Qk C P, for 6 e { % I "'^'^ 

[ (f'2F^) if k IS even. 

Proof. The plan is to find a halfspace description of Qk, find the places where Ck~i 
crosses the boundary of each of these halfspaces, and deduce from this that Ck^iiO) 
lies in each of these halfspaces for the appropriate 9. 

First we find the facet description of Qk- For A; G N, and j G {0, . . . , /c — 1}, 

k-1 

ho,k{x) = l/2 + '^xi, and 



define the affine linear functions /i, 4. : M'^ ""^ — )■ M as 



1=1 



k-l 



hj,k{^) = (cos((2/ - 1)6^) -I) XI foi j = l,..-,k-l. 
1=1 

We will see that Qk = {x e M*^"^ : hj^k{x) > for ah j = 0, . . . , A; - 1}. Note 
that each hj_k gives a trigonometric polynomial by composition with Ck-i- For each 
j = 0, . . . , A; - 1, define : [0, 27r] ^ M by 

fj,k{G) ■=hj,k{Ck-i{0))- 
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To see that the hj }. give a facet description of we will show that for each j = 
0, . . . , A; — 1, we have fj,k{(^j) > and fj^k{(^i) = for all i / j. By Trig. Identity [2] 
in Section [5} 



k-1 

foA^j) = -+ j;cos((2/-l)%) = 



1=1 

k-1 



for j = 1, . . . , - 1. Moreover /o,fc(0o) = /o,fe(f ) = 1/2 + Et=i > 0. 

Now let j G {1, . . . , k — 1}. Using Trig. Identities [2] and [3| we see that for ev- 
ery i G {l,...,A;-l}\{j}, 

k-1 k-1 
Z=l 1=1 

1 . In 

Also, we have fj,k{Oo) = fj,k{^) = hj^k{0) = 0. Finally 

k-1 k-1 

hki^j) = ^cos((2/ - l)9jf - ^cos((2/ - l)9j) 
1=1 1=1 

k-1 ^ 

= Y cos((2/ - l)9jf + - (by Trig. Identity § 

1=1 
> 0. 

So indeed Qk = {x G M'^"^ : hj^x) > for all j = 0, . . . , /c - 1}. 

To prove Lemma [6| it suffices to show that all roots of fj^k have multiplicity one 
and fj,k{(^) > for the specified 6. We start by finding all roots of fj,k{()) in [0, vr]. 

Remark 7. As Cd is an algebraic curve of degree 2d — 1 in cos{6), it meets any 
hyperplane in at most 2d — 1 points (counted with multiplicity). 

Thus for each j, fj^k has at most 2k — 3 roots in [0,7r]. We have already found 
k — 1 roots of each, namely {9q, . . . , 9k-i}\{9j}. Now we find the remaining k — 2. 

(j=0). Note that cos(7r-6') = - cos((9). Then by Trig. Identity[2) for i = 1, . . . , k-2, 

2i-l \ ^ /(2/ - l)(2i - 1) \ 1 



f''' i W^^"") = \ 2k-3 + 2 

^ /(2/- l)(2i- 1) \ 1 11 

= -l+> cosM^ ^vr +- = -1 + - + - 

^ V 2k -3 2 2 2 
1=1 ^ ^ 
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Thus the roots of /o,fe are {9i : i = 1, . . . , k — 1} U { ^2^-3^ • i = ^, ■ ■ ■ , k — 2}. 
As there are 2fc — 3 of them, we know that these are ah the roots of /o^fe and each 
occurs with multiphcity one. Furthermore, since 

k-2 k-1 k k-1 

2k -3 ^ 2k - 1 ^ 2k - 1 ^ 2k - 3' 

it fohows that /o,a: has no roots in the interval ( ^2k-i ' sl^)- Thus the sign of /o,fc is 
constant on ( ^2k-i ' sfef)' Since /o,fc(f ) > 0, we see that for ah E ( ^2fc-i"" ' 2F^)' 
/o,fcW = /io,fc(Cfc_i(0)) > 0. 

(j =1, . . ., k-1). Note that /j^fcCvr — 6) = — We've already seen that 
di = gfrrj is a root of this function for i G {1, . . . , /c — l}\{j}, so for each such i, 

^'^^ 2k-?'^ ^ root. Thus the 2k — 3 roots of fj,k{S) are 

{Ijuj^^ : iG{l,...,2fe-2}\{2j,2fe-l-2i}|. 

For each j this gives that fj^k has fc — 1 roots of multiplicity one in [0, -^^jtzy"] and 
no roots in ( ^2k-i ' f )• ^o^e that /j,fc(07r) < 0. The sign of /j-,fc(6') changes at each 
of its roots, so for 9 G ( ^2k-i ' f )' have that {—l)'^~^fj^k{9) > 0. By symmetry 
of /j-fc((9) over 7r/2, we see that for 9 € (f , ^) we have fc((9) > 0. □ 




Figure 3: Here are two examples of the graphs of fj^k{9)- Note that /j,fc( 2fc-i ^) has 
roots {1, . . . ,2k — l}\{2j, 2k — 1 — 2j}, all of multiplicity one. 

Now that we completely understand the facets of Qk and their intersection with 
the curve C^-i, we can use the previous lemmata to prove our main theorem. 



4 Proof of Theorem [T] 

Proof. As discussed before, by [BN| Thm 1.1] and symmetry of the faces it suffices 
to show that for arbitrarily small e > and 9 = ^Err^r + e, [SM2k{—9), SM2k{9)] is 
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not an edge of B2k- By Lemma jsj we can do this by showing that Cki^^zj"^ + ^) 
lies in the interior of conv(Cfc). 

Note that Cfc(^Fri'^+e) hes in the interior of conv(Cfc) if and only if C'fcl^FTT^"^) 
hes in the interior of conv(Cfc). As the value of cos((/c — l)7r) depends on the parity 
of k, we will use Ckij^^Tr + e) for odd k and Cki ^^-i '^ ~ ^) even k. 

We know that conv(Cfc) has a face given by = 1. This intersects at the 
points {Cfc(07r)} U {Ck{9j) ■ j = 1, . . . ,k — 1}. Thus, the intersection of convC^ 
with {xfc = 1} is Pk as defined earlier sitting at height 1, and the projection of 
onto {xk = 1} is Ck-i- 

k odd. Since /c — 1 is even, Ck{ 2k~i '^) ^^^^ ^^^^ defined by Xk = 1- Moreover, 

for small enough e > 0, Ck-i{-^^z^T^ + e) is in the interior of Qk C Pk by Lemma|6j 
As the curve C^-i meets the facets of Qk transversely at Cfe_i(^3Y7r), it must 
meet the facets of Pk transversely at this point as well (see Remark [s]). Lemma [4] 
then shows that Ck ( 2k-i + ^) ^^^^ ™ interior of conv(Cfc) for small enough e > 0. 

k even. Now k is even and Ck{ 2k-i '^) ^^^^ ^^^^ defined by = 1. As 

before, for small enough e > 0, Cfc-i(2APT^ ~ ^) interior of Pk and Ck-i 

meets the facets of Pk transversely at C'fc-i( 2fc-i ^)- Thus Ck{ 2k-i '^ ~ ^) ^^^^ ™ 

interior of conv(Cfc) for small enough e > 0. □ 

We now know all the edges of B2k- This leaves the challenging open problem of 
understanding the higher dimensional faces of this convex body. 

5 Useful trigonometric identities 

Trig. Identity 1. For any G N and / G {1, . . . , /c — 1}, 

^ ( {21-1)23 \ 1 
l^^-\-^2k^^)=--2- 

Proof. By [R, Ex. 1.5.26], for Z = 1, . . . , we have that = 1+E?=T^ cos (^^tt 
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As —j = 2k — l— j mod 2k — 1 and cos(0) = cos{—6), this gives 

j=l V / 

f {2l-l)j ^ \ , / (2?-l)(2fc-l-j) , 

= 1 + > cos — ; zvr + cos ^ . 

^[ \ 2k-l J V 2k -1 

Trig. Identity 2. For any k gN and j e {1, . . . ,2k - 2}, 

^ f {2l-l)2j \ 1 
> cos vr = . 



Proof. By ^ Ex. 1.5.26], we have that for j = 1, . . . , 2/c - 2, 

° = g [-w^v ='^^r' y-w^r 

From this, the claim follows by an argument similar to the proof of Trig. Identity [T} 

□ 



Trig. Identity 3. For any G N and i / j € {0, . . . , A; — 1}, 

k-l 



^ ^(2/-l)2i \ /(2/-l)2j \ 1 

'''' ' -^k^v = "2- 



=1 



Proof. As|i — + g{1,...,2/c — 2}, this follows from Trig. Identity [2] and the 
identity cos(q) cos(/3) = ^ cos(a + /3) + ^ cos(a — /3). □ 
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